Diagonally switchable 4-cycle systems
نویسندگان
چکیده
A diagonally switchable 4-cycle system of order n, briefly DS4CS(n), is a 4-cycle system in which by replacing each 4-cycle (a, b, c, d) covering pairs ab, bc, cd, da by either of the 4-cycles (a, c, b, d) or (a, b, d, c) another 4-cycle system is obtained. We prove that a DS4CS(n) exists if and only if n ≡ 1 (mod 8), n ≥ 17 with the possible exception of n = 17. AMS classification: 05B30
منابع مشابه
Diagonally switchable 4-cycle systems revisited
A 4-cycle system is said to be diagonally switchable if each 4-cycle can be replaced by another 4-cycle obtained by replacing one pair of nonadjacent edges of the original 4-cycle by its diagonals so that the transformed set of 4-cycles forms another 4-cycle system. The existence of diagonally switchable 4-cycle system of Kv has already been solved [Adams, Bryant, Grannell and Griggs, Australas...
متن کاملA note on the convergence of the generalized AOR iterative method for linear systems
Recently, some convergent results of the generalized AOR iterative (GAOR) method for solving linear systems with strictly diagonally dominant matrices are presented in [Darvishi, M.T., Hessari, P.: On convergence of the generalized AOR method for linear systems with diagonally dominant cofficient matrices. Appl. Math. Comput. 176, 128-133 (2006)] and [Tian, G.X., Huang, T.Z., Cui, S.Y.: Converg...
متن کاملMean-square A-stable diagonally drift-implicit integrators of weak second order for stiff Itô stochastic differential equations
We introduce two drift-diagonally-implicit and derivative-free integrators for stiff systems of Itô stochastic differential equations with general non-commutative noise which have weak order 2 and deterministic order 2, 3, respectively. The methods are shown to be mean-square A-stable for the usual complex scalar linear test problem with multiplicative noise and improve significantly the stabil...
متن کاملEmbedded Singly Diagonally Implicit Runge-Kutta –Nystrom Method Order 5(4) for the Integration of Special Second Order ODEs
In this paper a new embedded Singly Diagonally Implicit Runge-Kutta Nystrom fourth order in fifth order method for solving special second order initial value problems is derived. A standard set of test problems are tested upon and comparisons on the numerical results are made when the same set of test problems are reduced to first order systems and solved using the existing embedded diagonally ...
متن کاملTight bounds on the infinity norm of inverses of symmetric diagonally dominant positive matrices
We prove tight bounds for the ∞-norm of the inverse of symmetric diagonally dominant positive matrices. Applications include numerical stability for linear systems, bounds on inverses of differentiable functions, and the consistency of maximum entropy graph distributions from single samples.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 34 شماره
صفحات -
تاریخ انتشار 2006